An Inhomogeneous Grid-Based Evolutionary Algorithm for Many-Objective Optimization
نویسندگان
چکیده
Today, many-objective optimization problems have attracted widespread attention. There are significant advantages of the grid-based algorithm in solving multi-objective problems. Grid-based could offer a transformation objectives and further distinguish non-dominated solutions. However, grid not been fully exploited. For example, traditional homogeneous divisions can’t sufficiently reveal similarity adjacent And overemphasizing selection pressure may cause diversity decline grid. To exploit potentialities grid, an inhomogeneous evolutionary (named IGEA) is proposed. IGEA applies dynamic division approach redefining coordinate assignment individuals, which makes dominance relationship more obvious. also applied shift-based density estimation (SDE) strategy discriminating solutions coordinate. SDE can provide good balance convergence diversity. The compares with several state-of-the-art algorithms against regular irregular experimental results demonstrate that very competitive peer terms providing between
منابع مشابه
IGD Indicator-based Evolutionary Algorithm for Many-objective Optimization Problems
Inverted Generational Distance (IGD) has been widely considered as a reliable performance indicator to concurrently quantify the convergence and diversity of multiand manyobjective evolutionary algorithms. In this paper, an IGD indicatorbased evolutionary algorithm for solving many-objective optimization problems (MaOPs) has been proposed. Specifically, the IGD indicator is employed in each gen...
متن کاملThe Supplement Document of the Paper “A Grid-Based Evolutionary Algorithm for Many-Objective Optimization”
This supplement document includes four sections. Section I gives an example of the environmental selection process in the grid based evolutionary algorithm (GrEA). Section II shows the convergence and diversity comparison results of the six algorithms (ε-MOEA, POGA, HypE, MSOPS, MOEA/D, and GrEA) on the DTLZ and DTLZ5(I,M ) test problem suites. Section III analyzes the time complexity of the pr...
متن کاملEvolutionary Many-Objective Optimization Based on Kuhn-Munkres' Algorithm
In this paper, we propose a new multi-objective evolutionary algorithm (MOEA), which transforms a multi-objective optimization problem into a linear assignment problem using a set of weight vectors uniformly scattered. Our approach adopts uniform design to obtain the set of weights and Kuhn-Munkres’ (Hungarian) algorithm to solve the assignment problem. Differential evolution is used as our sea...
متن کاملHypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization
In the field of evolutionary multi-criterion optimization, the hypervolume indicator is the only single set quality measure that is known to be strictly monotonic with regard to Pareto dominance: whenever a Pareto set approximation entirely dominates another one, then the indicator value of the dominant set will also be better. This property is of high interest and relevance for problems involv...
متن کاملMulti-objective optimization design of plate-fin heat sinks using an Evolutionary Algorithm Based On Decomposition
This article has no abstract.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2022
ISSN: ['2169-3536']
DOI: https://doi.org/10.1109/access.2022.3176372